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Abstract. We construct a uniformly discrete, and even sparse, 
sequence of real numbers A — {A„} and a function g E i^(R), 
such that for every q > 2, every function / S L^(K) can be 
approximated with arbitrary small error by a linear combination 
^ Cng{t ~ A,i) with an Iq estimate of the coefhcients: 

||{c„}||;, <C(<z)||/||. 

This can not be done for q = 2, according to [2]. 
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1. INTRODUCTION. RESULTS. 
1.1. Let A be a uniformly discrete set of real numbers: 

inf |A-A'| =5>0, A,A'eA. (1) 

Given a function g G L^(M), consider the family of translates 

{9{t-X)}xeA- (2) 

It is well known that for A = Z this family cannot be complete in L^(M). 
It was conjectured that the same is true for every uniformly discrete 
set A (see, for example, [12], p. 149, where even a stronger conjecture 
related to Gabor-type systems is discussed). However, this is not the 
case. The following theorem was proved in [9]: 

Theorem A. Let A = {A„}„gz be an "almost integer" spectrum: 

Xn = n + an- < |q;„| ^ (|r;,| ^ oo). (3) 
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Then there exists a "generator" g such that the family (2) is complete 
m L2(M). 

One may wish to construct a uniformly discrete set of translates (2) 
with a stronger property then just completeness. However, one should 
keep in mind that no family (2) can be a frame, see [2j. 

1.2. In [3] we introduced an intermediate property between complete- 
ness and frame, which is reproduced here in a slightly different form: 

Definition 1. We say that a system of vectors in a Hilbert space 
H is a (QF) -system if the following two conditions are fulfilled: 

(i) for every q > 2 there is a constant C{q), such that given f & H 
and e > 0, one can find a linear combination 

Q = ^CnUn, (4) 

satisfying the conditions: 

\\f-Q\\<e, (5) 

and 

\\{cn]h,<C{q)\\f\\. (6) 
{ii) {Bessel inequality) : 

(EK/'««)I')^^C"||/||, V/Gi/, 

where the constant C does not depend on f . 

Approximation property [i) above means "completeness with Ig es- 
timate of coefficients". Using the standard duality argument (see [3]), 
it can be reformulated as follows: 

11/11 <C(p)(5^|(/,u„)ni l/p + l/q = l. (7) 

If the condition {{) in Definition 1 is required for q=2 then it is iden- 
tical to usual definition of frames. So, one may regard (QF)-systems 
sort of " quasi- frames" . 

One may ask about the relation of (QF) -systems to p-frames defined 
in [1]. Notice that in the case of Hilbert space, p-frames may only exist 
for p = 2, when they are identical to usual frames. 
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which are (QF)-systems in L'^{S) for "generic" sets S of large mea- 
sure. Observe that these systems cannot be frames, due to celebrated 
Landau's density theorem. 

The goal of this work is to present a similar construction for the 
translates. Our main result is the following 

Theorem 1. There exist a uniformly discrete sequence A = {A^} and 
a function g G L^(]R), such that the system (2) is a (QF) -system for 



We will prove this result in a stronger form, showing that A can be 
chosen sparse: 

Theorem 2. Given a sequence of positive numbers {e„} = o(l), one 
can choose A in Theorem 1 so that 



Clearly, if e„ decreases slowly enough then the gaps in the spectrum 
A grow "almost exponentially". This condition is sharp, see Remark 
2.3 below. Observe that in the context of completeness, this lacunarity 
condition probably first appeared in [lOj, see also [6] and [3]. 

Some remarks on Theorems 1 and 2 are presented in section 2. In 
particular, we show (Propositions 1 and 2) that the generator g in these 
theorems can be chosen infinitely smooth but it cannot decrease fast 
at infinity. 



2.1. Following [H] we start with a reformulation of the result. 

For / G we denote by / its Fourier transform: 



Definition 2. A function w{x) G L^(R) is called a weight if it is 
strictly positive almost everywhere on M (with respect to the Lebesgue 
measure). 

Let us consider the weighted space 



L\M.). 



2. PROOFS. 





with the scalar product {f,g) = J f{x)g{x)w{x)dx. 
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Due to the Parseval equality for the Fourier transform, the transfor- 
mation 

is a unitary operator acting from i^^(M) onto 

We set 

g{t) := (VS). 
Obviously, g G L^(M), and we have: 

U^{e'^n=g{t-\). 

Since the ((5-F)-property of a system of vectors is invariant with respect 
to unitary operators, we conclude that the system {git—X)}x^\ satisfies 
this property in L^(R), if the system E{A) := {e^^^}x£A does so in the 
space L^(R). Therefore, Theorem 2 is a consequence of the following 

Theorem 3. There exist a weight w{x) and a uniformly discrete set A 
such that 

(z) A satisfies (8) for a pre-given sequence {en}', 
(a) The system E{A) is a {QF)-system in L^(]R). 

Remark 2.1. Reversing the argument above, one can deduce The- 
orem 3 from Theorem 2, so that these results are equivalent. 

Our goal now is to prove Theorem 3. 
2.2. We need some lemmas. 

Lemma 1. Let A he a uniformly discrete sequence and v he a weight 

such that h := (y^) is supported hy [— |, |] where 6 is the separation 
constant defined in (1). Then E{A) is a Bessel system in L^(M). 

Proof. The set of translates {h{t—\)} is an orthogonal system of vectors 
in L^(R) with bounded norms, so it is a Bessel system in the space. 
The argument above shows that this system is obtained from E{A) by 
the action of the unitary operator 

U,:LliW)^L\W). 

The lemma follows. □ 

Remark 2.2. An equivalent definition of a Bessel system in H: 

II y^anM«||g < C''||{an}||/2 

(see [13], p. 155), clearly extends the result above to every weight w, 
such that w{x) < v{x) almost everywhere. 
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Given a trigonometric polynomial Q{x) = T.xeACxe^'^^ , we set 
specQ = {A e A : Ca 7^ 0}, 

and 

IIQII. = II{ca}|Iv 

The following lemma is well known, it goes back to Menshov-type 
representation theorems. 

Lemma 2. Given a segment J C M and a number /i > 0, one can find 
a trigonometric polynomial A{x) = S^-^a^e*'^^ such that 

W Pll(2+M) < /w; (9) 

(a) m{x G / : \A{x) - 1| > /i} < /x. (10) 

For proof see [5], Chapter 4 section 2.5, or Lemma 4.1 and remark 
2 on p.382. 

Lemma 3. Given a segment / C M, a number > and a function 
f G L^{I), one can find a trigonometric polynomial B{x) = S^^^^fenC*^"^ 
such that 

(i) 0<Pn-n<^ n = l,2,3...N; (11) 
(ii) m{x e I -.Ifix) - B{x)\> ^} <C (12) 

This can be easily deduced from Landau's theorem |8|, or from |9J. 

Lemma 4. Let J C M 6e a segment. For every 6 > and f G L'^{I), 
there exists a number I > such that, given an integer d > 0, one can 
find a trigonometric polynomial Q{x) = S^^j^Cm.e*'^'"^ which satisfies 



(i) \\Q\\i2+5) < S; (13) 

(u) Ai > d; (14) 

(m)^^>l + /, m = 1,2,3... M; (15) 

(iv) m{x G / : \f{x) - Q{x)\ > 6} < 6. (16) 



Proof. We can assume that / = [— vrs, vrs] for some integer s > 0. 

Given / G L'^{I) and < 5 < 1, denote = f use Lemma 3 to 
find a trigonometric polynomial, 

for which (11) and (12) hold. 
Denote 

^^=^T ri iipii T' 

2iVmax{l, ||E||(2+5)| 
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and use Lemma 2 to find a trigonometric polynomial, 

A{x) = Sf^lafce*'=^ 
for which (9) and (10) hold. Set 

Given a positive integer > 0, denote 

r„ = rf(K + ir-i (19) 

and define 

Q{x) = S^^^c^e^^-- := E^^i6„e^^"^/l(r„a;), 

where Ai < A2 < A3 < . . . 
Denote 

J„ := spec(e^^"''A(r„a;)) 

and use (11) to check that J„+i follows J„, for every 1 < n < N . In 
particular, this fact combined with (9) and (17) means that 

||Q||(2+5) = ||^||(2+5)||-B||(2+5) < ||^||(2+m) 11-^11 (2+5) < 1 1 -B 1 1 (2+5) < 5. 

So property (i) holds for Q. 

From (19) we have Xi — I3i -\- ri — (3i -\- d, so property {ii) follows 
from (11). 

To establish property {in) note that there are two possible locations 
for Xm and A,„+i in the spectrum of Q. First, they can both belong to 
J„, for some 1 < n < A^. In this case 

Am+l (3n + {k + l)r„ T ^ 1 ^ 

— — = — for some 1 < k < K. 

Am Pn ~(~ 

On the other hand, Am can be the last frequency in J„, for some 1 < 
n < N, while Xm+i is the first frequency in Jn+i- In this case 

Am+l 1 + 

~\ ~ 3 -\- Kr ' 

^>m Hn ~ ' n 

In both cases it is easy to see that (11), (18) and (19) imply that {Hi) 
holds for Q. 

To finish the proof we need to show that property {iv) holds for Q. 
Note that / — [— 7rs,7rs], so from (10), (12) and (17), we have 

m{x e / : \f{x)-Q{x)\ > 5} < 

5 5 
m{x e I : \f{x) - B{x)\ > tj} + m{x G / : \B{x) - Q{x)\ > ^} < 

^ + m{x e 7 : |Eti&„e'^"^(l - ^(r„x))| > ^} < 
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□ 



We are now ready to prove Theorem 3. 

Let < e„ ^ 0, we can assume that e„+i < e„ for every n. Fix an 

arbitrary weight v{x) with supported on [—1, 1] and / vdx = 1. 

Choose a sequence of functions fk G C(M), fk{x) = for every |a;| > k, 
which is dense in (as it will automatically be in every space 

Ll{R),w<v). 

We construct the sequence A by induction. At the k-th step assume 
that {A„}i<„<Ar have already been defined (where N = N{k — 1)). For 
the segment [—k,k], the function and 5 = we use Lemma 4 to 
find a number > 0. Let > N he the first number for which 

en, < k- (20) 

Choose arbitrary A^v, Ajv+i, AAr+2, ■■■\nk-i) so that (8) holds for every 
n < Uk and a number dk for which 

-^>l + e(„,_i). (21) 

Use Lemma 4 to find a trigonometric polynomial Qk so that properties 
(13) — (16) hold for fk, dk, Ik, dk and Qk- Add aU of specQfc as a block 
from the point Uk forward to form the sequence {A„}i<n<Ar(fc). 

Set A = {An}^i and note that the combination of properties (14), 
(15), (20), and (21) ensures that (8) holds for A. 

To define the weight w denote 

Ek^{xe[-k,k]: \fk{x)-Qk{x)\<6k}. (22) 
From (16) we have 

m{[-k,k]\Ek}<Sk. (23) 

Define 

w{x) := v{x) mf{lE^{x) + r]kli-R/Ek{x)}, 

k 

where He is the indicator function of E and rik = {'^k\\fk — Qk\\L^{R))~'^- 
Since T,kSk < oo, (23) implies that < w < v almost everywhere. 
Moreover, from (22) we have 

/ \fk- Qkl^wdx < {Skf / vdx + fjk / \fk-Qk\^vdx, 
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SO 

\\fk-Qk\\LliR)<^- (24) 

Clearly A is a uniformly discrete sequence. Moreover, we may sup- 
pose {en} to decrease so slowly that the constant in (1) satisfies 6 > 1, 
so we can use Remark 2.2 to deduce that E{A) is a Bessel system in 

Fix q > 2. The proof will be complete if we show that, for any 
/ G Ll^i^) with 11/11 = 1 and /z > 0, there exists a trigonometric 
polynomial Q such that specQ C A, ||/ — (5||L2_(]g) < fi and \\Q\\q < 1. 

Given such / and ^ > 0, choose k large enough so that 

2 + Sk<q (25) 

\\f - fkhiR) < ^ (26) 

kfx > 2. (27) 

We claim that for the polynomial Q = Qk all of the properties de- 
scribed above hold. Indeed, from (13) and (25) we have 

ligil,<llQll(2+5.)<4<i, 

while (24) (26) and (27) imply that ||/ - Qfc|| < fi. This ends the 
proof. □ 

2.3. Here we discus the "time-frequency" localization of the genera- 
tor g. 

Proposition 1. ^45 in [9j, one can construct the function g in Theo- 
rems 1 and 2 to he infinitely smooth and even the restriction to M of 
an entire function. 

Proof. Indeed, in the proof of Theorem 3 it is enough to start with a 
weight Vq < V with sufficiently fast decay, so the same will be true for 
w. The relation 

g{t) := CAw)). 

implies the required property. □ 

On the other hand, the weight w, constructed in Theorem 3 is "ir- 
regular", which means that the generator g decreases slowly. This is 
inevitable, due to the following 

Proposition 2. A generator g in Theorem 1 cannot belong to L^(M). 
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Proof. Indeed, suppose it does. Then the corresponding weight w{x) 
is continues. The system E{A) is a {QF)-sjstem in L^^ 
Clearly the same property holds in the space for an interval /. 

The set 

{x e I : w{x) > 0} 

is an open set of full measure. Take a finite union of intervals S* C / 
such that: 

TTlI 

mS > —— ; inf w{x) > 0. 
2 x£S 

Clearly E{A) is a (QF)-system in L'^{S). Now we use Theorem 1 
from where it is proved that if is a finite union of intervals and 
the system E{A) satisfies the condition [i) in the Definition 1 (with 
some q > 2), then the Beurling-Landau estimate: 

still holds. This contradicts (1), if ml is sufficiently large. 

□ 

As a contrast, notice that in Theorem A, for an appropriate uni- 
formly discrete A, the generator g may belong to the Shwartz space 
S{R), see 

We conclude by a couple of other remarks. 

Remark 2.3. The lacunarity condition in Theorems 2 and 3 is sharp. 
Indeed, it is well known (see that if A is lacunary in the Hadamard 
sense, that is A„+i/A„ > c > 1, then the system {e*'^*}AeA cannot be 
complete in L^(]R). 

Remark 2.4. By appropriate modification of the proof of Theorem 
3, A in this result (as well as in Theorems 1 and 2) can be made 
a "small perturbation" of integers, as in the equality (3). However, 
again, in contrast to Theorem A, the perturbations are not arbitrary. 
In particular a„ cannot decrease as 0(|n|~'^), s > 0. This can be proved 
similarly to the corresponding remark in [7]. 
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